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mathematical model of the motor is needed. Different approaches used to develop a reliable 
fault detector are presented and compared In this paper. The designed networks vary In 
complexity and accuracy. A high-orde ... 

* Time series forecasting using neural networks | 
Thomas Kolarik, Gottfried Rudorfer 

August 1994 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL : the language and its applications: the language and 

its applications, volume 25 issue 1 

f ^ ut 0 ^*/ec7 e-7 i^D\ Additional Information: full citation , abstract , references, citings , index 
Full text available: ^ pdf(657.67 KB) terms 

Artificial neural networks are suitable for many tasks In pattern recognition and machine 
learning. In this paper we present an APL system for forecasting univariate time series with 
artificial neural networks. Unlike conventional techniques for time series analysis, an 
artificial neural network needs little information about the time series data and can be 
applied to a broad range of problems. However, the problem of network "tuning" remains: 
parameters of the backpropagation a ... 

6 A measurennent-based admission control algorithm for integrated service packet | 
networks 

Sugih Jamin, Peter B. Danzig, Scott J. Shenker, Lixia Zhang 

February 1997 IEEE/ACM Transactions on Networking (TON), volume s issue 1 

Full text available: ^ pdf(284.33 KB) Additional Information: full citation , references , citings , index terms 



Keywords: predictive service, quality-ofservice guarantee, real-time traffic 
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Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

c II * ^ >i ui 01 0-7 KMo\ Additional Infomiation; full citation , abstract , references , citings . Index 

Full text available: TB g pdf(9.37 MB) ^ : 

^ terms , revrew 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Richard K. Acree, David T. Croley, Nasr Ullah, Mario J. Gonzalez, Darioush M. Samani 
March 1993 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: 
states of the art and practice 

Full text available: laBl pdf(848.40 KB) Additional Information: full citation , references , index temris 



9 Interconnect noise avoidance methodolo g ies & slew rate prediction: Interconnect and Q 
noise immunity design for the Pentium 4 processor 

Rajesh Kumar 

June 2003 Proceedings of the 40th conference on Design automation 

Full text available: ^pdf(407.27 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the key challenges, design methods, CAD and learnings in the area of 
interconnect and noise immunity design for the Intel Pentium 4 processor.This high 
frequency (currently at 3 Ghz with 6 Ghz execution core) design required aggressive 
domino, pulsed and other novel high speed circuit families that are very noise sensitive. 
Controlling interconnect delay, capacitive and inductive coupling is of paramount 
Importance at such high frequencies and edge rates, made more difficult ... 

10 Research sessions: moving objects: Prediction and indexing of moving objects with 
unknown motion patterns 

Yufei Tao, Christos Faloutsos, Dimitris Papadias, Bin Liu 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data 

Full text available: "gj pdf(335.08 KB) Additional Infonnation: full citation , abstract , references 

Existing methods for peediction spatio-temporal databases assume that objects move 
according to linear functions. This severely limits their applicability, since in practice 
movement is more complex, and individual objects may follow drastically diffferent motion 
patterns. In order to overcome these problems, we first introduce a general framework for 
monitoring and indexing moving objects, where (i) each boject computes individually the 
function that accurately captures Its movement and (ii) a ... 

Chaos en g ineering in Japan 
Kazuyuki Aihara, Ryu Katayama 

November 1995 Communications of the ACM, volume 38 issue ii 
Full text available: pdf(431 .25 KB) Additional Infonmation: full citation , abstract , references , index terms 

Since deterministic chaos Is not only a profound concept in science but also a ubiquitous 
phenomenon in real-world nonlinear systems, extending to a variety of temporal and spatial 
scales, it can be naturally related to applications In science and technology [4]. In fact, It is 
not difficult to find the buds of such possible applications in historical papers by Van der Pol 
and Van der Mark [22], Ulam and von Neumann [21], and Kalman [12], although the term 
deterministic chaos 

12 Detecting Cliaos in the Field Q 
Juergen Kahrs 
July 2000 Linux Journal 

Full text available: [g| html(16.73 KB) Additional Information: full citation , abstract , references , index terms 
All that is real is reasonable, and all that is reasonable is real. - G.W.F. Hegel, 1770-1831 



13 Poster session: Implementation of digital fixed-point approximations to continuous-time Q 
IIR filters 

J. E. Carletta, R. J. Veillette, F. W. Krach, Z. Fang 
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February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(187.05 KB) Additional Information: full citation , abstract 

An analytical framework for the Implementation of digital infinite impulse response filters in 
fixed-point fiardware on FPGAs is presented. It presumes that a continuous-time filter with 
the desired response is given. Within the framework, the constant coefficient bit widths are 
determined by accounting for the sensitivity of the filter's pole and zero locations with 
respect to the coefficient perturbations. The Internal signal bit widths are determined by 
calculating theoretical bounds on the ra ... 

14 Poster session: Recursive circuit clustering for minimum delay and area 
Mehrdad Eslami Dehkordi, Stephen D. Brown 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^pdf(1 87.05 KB) Additional Information: full citation , abstract 

We present an effective recursive algorithm for circuit clustering for delay and area 
minimization, which is applicable to FPGAs. At the highest level of clustering, the circuit is 
clustered using a modified single-level clustering algorithm. A cluster to netlist 
transformation technique is proposed, which converts each cluster into a new subcircuit. 
The algorithm then continues recursively by clustering the generated subcircuits into further 
levels of clusters. To reduce the amount of node dupl ... 

15 Poster session: Lattice adaptive filter implementation for FPGA Q 
Zdenel< Pohl, Rudolf Matousek, Jin' Kadlec, Milan Tichy, f^iroslav Li'cko 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB ) Additional Information: full citation , abstract 

Our poster introduces an innovative RLS Lattice filter implementation for FPGAs. The signal 
processing applications typically require wide numeric range, and that poses a problem 
when using an FPGA implementation. Our approach is based on arithmetic using logarithmic 
numeric representation (LNS). The test application - an adaptive noise canceller - has been 
optimized for the Xllinx Virtex devices. It consumes roughly 70% of all logic resources of 
the XCV800 device and all block memory cells. The ... 

16 A framework for bandwidth nnanagement in ATM networks — aggregate equivalent 
bandwidth estimation a p proach 
Zbigniew Dziong, Marek Juda, Lome G. Mason 

February 1997 IEEE/ACM Transactions on Networking (TON), volume 5 issue i 
Full text available: ^ pdf(359.92 KB) Additional Information: full citation , references, citings , index terms 



17 Emerging design and tool challenges in RF and wireless applications: New techniques Q 
for non-linear behavioral nnodeling of microwave/RF ICs from simulation and nonlinear 
microwave measurements 
David E. Root, John Wood, Nick Tufillaro 

June 2003 Proceedings of the 40th conference on Design automation 

Full text available: ^ pdf(337.31 KB) Additional Information: full citation , abstract , references, index temis 

This paper compares and contrasts recent nonlinear behavioral modeling techniques 
designed for microwave and RFIC applications which arise in radio and communication 
systems, and in the design of broad-band nonlinear components used for microwave 
instrumentation. These techniques include dynamic neural networks and nonlinear time 
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series models in the time-domain, nonlinear describing functions in the frequency domain, 
and envelope-based methods in mixed time and frequency domains. Approaches to ... 

Keywords: I^I^ICs, RFICs, behavioral modeling, circuit simulation, nonlinear dynamics, 
nonlinear modeling, nonlinear simulation 



Learnin g evaluation functions to improve optimization by local search 
Justin Boyan, Andrew W. Moore 

September 2001 The Journal of Machine Learning Research, volume i 
Full text available: ^ pdf(643.21 KB) Additional Information: full citation, abstract 

This paper describes algorithms that learn to improve search performance on large-scale 
optimization tasks. The main algorithm, STAGE, works by learning an evaluation function 
that predicts the outcome of a local search algorithm, such as hillcllmbing or Walksat, from 
features of states visited during search. The learned evaluation function is then used to bias 
future search trajectories toward better optima on the same problem. Another algorithm, X- 
STAGE, transfers previously learned evaluation ... 

19 Poster session: On hiding latency in reconfigurable systems: the case of merge-sort for Q 
an FPGA-based system 

Hossam EIGindy, George Ferizis 

February 2003 Proceedings of the 2003 ACM/SZGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

Recursive solutions are effective software techniques that are difficult to map into hardware 
due to their dependency on input size and data values. As a result, most high-level design 
tools do not allow for recursive calls. In this paper we present a technique for mapping the 
merge-sort algorithm, as a case study, into a reconfigurable system. Our mapping employs 
an on-line prediction method to reconfigure the necessary hardware only when the need 
arises, and to hide the reconfiguration delay. ... 

20 Poster session: Design framework for the implementation of the 2-D orthogonal Q 
discrete wavelet transform on FPGA 

A. Benkrid, D, Crookes, K. Benkrid 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf (187.05 KB) Additional Information: full citation , abstract 

This paper gives a design framework for the innplementation of the 2-D Orthogonal Discrete 
Wavelet Transfornn (DWT) on FPGA. The architecture is based on the Pyramid Algorithm 
Analysis. Our architecture spatially maps the multistage filter banks of the DWT onto the 
Xilinx Virtex-E FPGA family. In this paper we propose a novel FIR structure to handle the 
computation along the borders using symmetric extension. The paper includes a new 
detailed mathematical approach to determine the architecture's d ... 
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21 Technical reports Q 

SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue 1 

Full text available: ^ pdf(5.28 MB) Additional Infomiatlon: full citation 



22 Poster session: A SC-based novel configurable analog cell Q 
Binlin Guo, Jiarong Tong 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

This paper presents a high performance Configurable Analog Cell (CAC) which is made up of 
a Basic Configurable Analog Cell (BCAC) and a digital converter block. The CAC can be used 
either for Field Programmable Analog Array (FPAA) or for Field Programmable Digital-Analog 
Mixed Array (FPMA). The BCAC include three innovative Programmable Switch Blocks 
(PSBs), three Programmable Capacitor Arrays (PCAs), and an amplifier. PSB and RCA can 
be programmed to generate many equivalent components. In addi ... 

23 Poster session: A physical retiming algorithm for field programmable gate arrays Q 
Peter Suarls, Dongsheng Wang, Pei-Ning Guo, Nan-Chi Chou 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

In this paper, we present a physical retiming algorithm for sequential circuits implemented 
in field programmable gate arrays (FPGAs). This algorithm can speed up the sequential 
circuits by reducing delay of all critical paths with negative slacks. By taking advantage of 
the physical information provided by placed circuits, this algorithm integrates two 
operations: retiming and register duplication. Retiming moves registers across 
combinational components. Register duplication moves registers ac ... 

24 Poster session: FPGA-based design of an evolutionary controller for collision-free Q 

robot navigation 

M. A. H. B. Azhar, K. R. Dimond 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
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on Field progrannmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

The employment of field programmable gate arrays (FPGAs) to a robot controller Is very 
attractive, since it allows for fast IC prototyping and low cost modifications. The speedup is 
achieved because of pipelining and dedicated functions in hardware that are customized to 
the problem. The self learning ability and the adaptive nature of an Artificial Neural Network 
(ANN) makes it a good candidate for the control structure of a robot's navigation. An 
evolutionary approach In designing robots can e ... 

25 Poster session: Desi g n of a fingerprint system using a hardware/software environment Q 
Lee Vanderlei Bonato, Rolf Fredi Molz, Joao Carlos Furtado, Marcos Flores Ferrao, Fernando G. 
Moraes 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

Processing system of fingerprint are CPU time Intensive, being normally implemented in 
software. This paper present a new algorithm for fingerprint features localization, that can 
be easily implemented in hardware (system-on-a-chip, FPGA). This algorithm is composed 
by 3 stages, first stage read a fingerprint image (255x255pixels, ash tones) and apply a 
Gaussian Filter, after this, apply a absolute difference mask (ADM) for detector the edges in 
the image filtered and the last stage look for fin ... 

26 Poster session: A four-bit full adder implemented on fast SiGe FPGAs with novel Q 
power control scheme 

K. Zhou, M. Chu, C, You, J.-R. Guo, Channakeshav, J. Mayega, B. S. Goda, R. P. Kraft, J. F. 
McDonald 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf (187.05 KB) Additional Information: full citation, abstract 

The low operating speed of current CMOS Field Programmable Gate Arrays (FPGAs), I.e., 
10-220 MHz, has prevented their use in high-speed digital applications. With the advent of 
IBM Silicon Germanium (SiGe) 7HP technology, designers have been able to design FPGAs 
operating in the gigahertz range. This paper is going to elaborate on the implementation of 
a 4-bit ripple-carry full adder (FA) on the new SiGe FPGA with new architectures and a 
novel power management strategy. The 1-bit FA can be reali ... 

27 Poster session: Synthetic circuit generation using clustering and iteration Q 
Paul D. Kundarewich, Jonathan Rose 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

The development of next-generation CAD tools and FPGA architectures requires benchmark 
circuits to experiment with new algorithms and architectures. There has always been a 
shortage of good public benchmarks for these purposes, and even companies that have 
access to proprietary customer designs could benefit from designs that meet size and other 
particular specifications. In this paper, we present a new method of generating realistic 
synthetic benchmark circuits to help alleviate this shortage. ... 

28 Poster session: An estimation and exploration methodology from system-level Q 
s pecifications: application to FPGAs 

Sebastien Bilavarn, Guy Gogniat, Jean Luc Philippe 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 
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Full text available: ^pdf(1 87.05 KB) Additional Information: full citation , abstract 

Rapid evaluation and design space exploration from early specifications are Important 
issues in the design cycle. We propose an original area vs. delay estimation methodology 
that targets reconfigurable architectures. Two main steps compose the estimation flow: i) 
structural estimations where architectural solutions are defined at the RT level, this step Is 
technological independent and performs an automatic design space exploration and ii) 
physical estimations which perform technology mapping t ... 

29 Poster session: A high resolution diagnosis technique for open and short defects in 

FPGA interconnects 
Mehdi Baradaran Tahoori 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

A two-Step diagnosis flow, coarse-grain and fine-grain, Is presented in order to identify a 
faulty element in the FPGA Interconnects. The fault models used for interconnect are open, 
resistive-open, and bridging fault. The coarse-grain phase identifies the faulty net, the 
routing between two consecutive sequential elements In the FPGA. This phase is performed 
by just post-processing tester results for the test configurations used for interconnect 
testing. During the fine-grain step, the faulty n ... 

3° P oster session: Application-dependent testing of FPGAs for bridging faults Q 
Mehdi Baradaran Tahoori 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^pdf ( 187.05 KB) Additional Information: full citation , abstract 

A new technique Is presented for testing for bridging faults in the interconnects of an 
arbitrary design implemented in an FPGA. The configuration of the routing resources used In 
the original design remains unchanged in the test configurations. Only the logic blocks used 
In the design are reprogrammed in order to implement single-term functions, logic functions 
with only one minterm or one maxterm. As shown by formal proofs, all activated faults are 
detected when single-term functions and appro ... 

31 Poster session: Design strategies and modified descriptions to optimize cipher FPGA Q 
implementations: fast and compact results for PES and triple-DES 

Gael Rouvroy, Francois-Xavler Standaert, Jean-Jacques Quisquater, Jean-Didier Legat 
February 2003 Proceedings of the 2003 ACM/SIGDA eieventh internationai symposium 

on Field programmable gate arrays 
Full text available: ^ pdff 187.05 KB) Additional Information: full citation , abstract 

We propose a new mathematical DES description that allows optimized implementations. It 
also provides the best DES and trIple-DES FPGA implementations known in term of ratio 
throughput/area, where area means the number of FPGA slices used. First, we get a less 
resource consuming unrolled DES implementation that works at data rates of 21.3 Gbps 
(333 MHz), using VIRTEX II technology. In this design, the plaintext, the key and the mode 
(encryption/decrytion) can be changed on a cycle-by-cycle basis ... 

32 Poster session: Wireless sensor networks: a power-scalable motion estimation IP for Q 
h ybrid video codin g 

Federlco Quagllo, Maurzio Martina, Fabrizio Vacca, Guido Masera, Andrea Molino, Gianluca 
Piccinini, Maurizio ZambonI 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 
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Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

Wireless Sensor Networks are an emerging phenomenon in the research community. The 
design and development of network architectures and nodes implementation are fostering 
many research activities. Due to their wide application fields and pervasive employment 
possibilities, the investigation of novel classes of wireless sensor nodes is of great concern. 
In this paper we presented a novel Power-Scalable Motion Estimation IP suitable for video- 
surveillance over Wireless Sensor Networks. The proposed ... 

33 Poster session: An FPGA architecture with built-in error correction capability Q 
p. K. Lala, B. Kiran Kumar 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf( 187.05 KB) Additional Information: full citation , abstract 

The use of very deep submicron technology makes VLSI-based digital systems more 
susceptible to transient or soft errors, and thus compromises their reliability. This paper 
proposes an FPGA architecture inspired by the human immune system that allows tolerance 
of transient errors. The architecture is composed of a two-dimensional array of identical 
functional cells with different genetic codes. These codes are chosen based on the required 
functions to be performed by the functional cells. An erro ... 

3^ Poster session: Reconfigurable randomized K-way graph partitioning 
Fatih Kocan 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf (187.05 KB) Additional Information: full citation , abstract 

In this paper, a randomized k-way graph partitioning algorithm is mapped onto 
reconfigurable hardware. The randomized algorithm relies on repetitive running of the same 
algorithm with different random number sequences to achieve the (near-)optimal solution. 
The run-time and hardware requirements of this reconfigurable solution per a random 
number sequence are 0(|V|-K) cycles and 0(|V|log|V| + |E|) gates and flip-flops, 
respectively. Performance is improved further at the expense of more hardware b ... 

35 Poster session: An automated and power-aware framework for utilization of IP cores in Q 
hardware g enerated from C descriptions targeting FPGAs 

Alex Jones, Prith Banerjee 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^pdfd 87.05 KB) Additional Information: full citation , abstract 

Use of hand optimized Intellectual Property (IP) logic cores is prolific in hardware design. 
While IP cores remain a standard way to utilize the improvement in FPGA technology and 
contend with time to market pressure through reuse, popularity of tools generating 
hardware descriptions from high-level languages is also increasing in popularity, PACT HDL 
combines these two methods within a power-aware framework. The PACT HDL compiler 
generates power optimized VHDL/Verilog from a C language descript ... 

36 Poster session: Power-aware architectures and circuits for FPGA-based signal Q 
processing 

Frank Honore, Ben Calhoun, Anantha Chandrakasan 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

This work showcases a power-aware systenn design methodology for DSP applications on 
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reccnfigurable hardware platforms. In particular, an enhanced FPGA architecture Is 
proposed and analyzed for a deep submicron process technology. These enhancements 
reduce Configurable Logic Block (CLB) usage for distributed arithmetic implementations of 
signal processing applications by 50% or more thereby reducing the load on Interconnect 
resources. Multi -Threshold CMOS (MTCMOS) circuit design techniques are ag ... 

37 Poster session: FPGAs in critical hardware/software systems 
Adrian J. Hilton J. Adrian J. Hilton, Gemma Townson, Jon G. Hall 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: fiQodff 187.05 KB) Additional Information: full citation , abstract 



FPGAs are being used in Increasingly complex roles in critical systems, interacting with 
conventional critical software. Established safety standards require rigorous justification of 
safety and correctness of the conventional software in such systems. Newer standards now 
mal<e similar requirements for safety- related electronic hardware, such as FPGAs, In these 
systems. In this paper we examine the current state-of-the-art in programming FPGAs, and 
their use in conventional (low-crlticality) hard ... 

38 Poster session: On computation and resource management in an FPGA-based Q 

computation environment 

Sohell Ghiasi, Karlene Nguyen, Elaheh Bozorgzadeh, Majid Sarrafzadeh 
February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^pdf(1 87.05 KB) Additional Information: full citation , abstract , citings 

The Idea of managing the comprising computations of an application executed in an FPGA- 
based system is presented. An efficient algorithm for exploiting the timing slack of building 
bloclcs of the application is proposed. The slack of these blocks can be utilized by replacing 
them with slower but "cheaper" modules and by assigning the computations to the proper 
resources. Thus, our approach manages the comprising computations and system resources 
at the same time. This is performed without comprom ... 

39 Poster session: Testing for bit error rate in FPGA conrimunication interfaces Q 
Yongquan Fan, Zeljko Zilic 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^pdf (187.05 KB) Additional Information: full citation , abstract 

FPGAs have witnessed an increased use of dedicated communication interfaces. With their 
increased use, it is becoming critical to test and properly characterize all such Interfaces. Bit 
error rate (BER) characteristic is one of the basic measures of the performance of any 
digital communication system. We propose a scheme for BER testing in FPGAs, which 
exhibits a few orders of magnitude speedup compared to traditional software simulation 
methods. In this scheme, we Include a novel implementation ... 

40 Poster session: Using FPGAs for data and reorganization engines: preliminary results Q 

for spatial pointer-based data structures 
Pedro C. DIniz, Joonseok Park 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: Qpdff187.05 KB) Additional Infomiation: full citation , abstract 

FPGAs have appealing features such as customizable internal and external bandwidth and 
the ability to exploit vast amounts of fine-grain instruction-level parallelism. In this paper 
we explore the applicability of these features in using FPGAs as data search and 
reorganization engines for performing search and reorganization computations over spatial 
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41 Poster session: Track placement: orchestrating routing structures to maximize 
routability 

Katherine Compton, Scott Hauck 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf (187.05 KB) Additional Information: full citation , abstract 

The design of a routing channel for an FPGA is a complex process, requiring the careful 
balance of flexibility with silicon efficiency. With the growing move towards embedding 
FPGAs into SoC designs, and the opportunity to automatically generate FPGA architectures, 
this problem becomes even more critical. The design of a routing channel requires 
determining the number of routing tracks, the length of the wires in those trades, and the 
positioning of the breaks on the tracks. This paper focuses o ... 



^2 Poster session: A high-speed successive erasure BCH decoder architecture Q 
Thomas Buerner 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Infonmation: full citation , abstract 

A new high speed architecture for a BCH successive erasure decoder is presented. The 
Berlekamp-Massey based decoder by Sarwate and Shanbhag is extended to handle 
successive erasures. The critical path in the calculation submodules is increased from 
Tadd+Tmult to Tadd+Tmult+Tmux. The proposed architecture is implemented exemplary 
for a BCH(63,45,7) code with up to two erasures on a XILINX Spartan2E300-7. Thus a clock 
frequency of 95 MHz is reached using 47% of the available slices instead of 105 ... 

*3 Poster session: Customized regular channel design in FPGAs Q 
Elaheh Bozorgzadeh, Majid Sarrafzadeh 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^pdfM 87.05 KB) Additional Infomiation: full citation , abstract 

In this paper, we study the problem of customized regular segmentation design in FPGA 
routing channels. We propose a deterministic algorithm for segmentation design problem in 
which each interval Is assigned to only one segment (1-Segmentation). We solve the 
problem of maximum number of incremental track assignment of intervals by mincost 
network flow technique for 1-Segmentation design. The general K-Segmentation design 
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problem can also be solved by some modifications in our algorithm. We have ... 

44 Poster session: A granularity-based classification model for systems-on^a-chip 
Stephan Bingemer, Peter Zipf, Manfred Glesner 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdfd 87.05 KB) Additional Information: full citation , abstract 

Field-programmable logic has become an increasingly important technology for the design 
of digital circuits. One Interesting point in the field of reconfigurable logic is its classification 
within the implementation space of other technologies. Such a classification gains 
importance if FPGA technology becomes an integral part of Systems-on-a-Chip (SoC). The 
poster discusses an approach to classify technologies based on their granularity. Therefore, 
a new distinction into homogeneous and heteroge ... 

45 Poster session: A single-FPGA implementation of image connected component 
labelling 

K. Benkrid, S. Sukhsawas, D. Crookes, S. Belkacemi 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: '^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

This paper describes an architecture based on a serial iterative algorithm for Image 
Connected Component Labelling with a hardware complexity 0(N) for an NxN image. The 
algorithm iteratively scans the input image, performing a recursive non-zero maximum 
neighbourhood operation. A complete forward pass is followed by an inverse pass in which 
the image is scanned In reverse order. The process is repeated until no change in the image 
occurs. The algorithm has been coded in Handel C language and tar ... 

Poster session: A logic based a p proach to hardware abstraction 
K. Benkrid, S. Belkacemi, D. Crookes 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf (187.05 KB) Additional Information: full citation , abstract 

This paper presents a novel approach to hardware abstraction based on the logic 
programming language Prolog. This is an attempt to satisfy the dual requirement of 
abstract hardware design and hardware efficiency. Central to this approach is a hardware 
description environment called HIDE, which provides more abstract hardware descriptions 
and compositions than are possible in traditional hardware description languages such as 
VHDL or Verilog. HIDE enables highly scaleable and parameterised compos ... 

47 Poster session: Making area-performance tradeoffs at the high level using the 
AccelFPGA compiler for FPGAs 

p. Banerjee, V. Saxena, J. Uribe, M. Haldar, A. Nayak, V. Kim, D. Bagchi, S. Pal, N. Tripathi, R. 
Anderson 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

Applications such as digital cell phones, 3G wireless receivers, and voice over IP, require 
DSP functions that are typically mapped onto general purpose DSP processors. With the 
introduction of advanced FPGA architectures which provide built-in DSP support such as the 
Xilinx Virtex-II, and the Altera Stratix, a new hardware alternative is available for DSP 
designers. DSP design has traditionally been divided into algorithm development and 
hardware/software implementation. The majority of DSP alg ... 
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Poster session: FPGA implementation of a fast Hadamard transformer for WCDMA Q 
Sanat Kamal Bahl, Jim Plusquellic 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium 
on Field programmable gate arrays 

Full text available: ^ pdf(1 87.05 KB) Additional Information: full citation , abstract 

In code division multiple access (CDMA) systems the base station identifies each user in a 
cell by unique orthogonal (Walsh) codes. The Walsh codes are generated at the transmitter 
using a Walsh-Hadamard function, A Fast Hadamard Transformer (FHT) is used at the 
receiver to decode the transmitted codes. The purpose of this study Is to design a FHT 
which utilizes less hardware resources as compared to the existing designs and also suggest 
means for reducing the Input length of the Walsh sequence. ... 

49 Industry track papers: Mining heterogeneous gene expression data with time lagged 
recurrent neural networks 
Yulan Liang, Arpad Kelemen 

July 2002 Proceedings of the eighth ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^ pdf(1.48 MB) Additional Infomnation: full citation , abstract , references , index terms 

Heterogeneous types of gene expressions may provide a better insight into the biological 
role of gene interaction with the environment, disease development and drug effect at the 
molecular level. In this paper for both exploring and prediction purposes a Time Lagged 
Recurrent Neural Network with trajectory learning is proposed for identifying and classifying 
the gene functional patterns from the heterogeneous nonlinear time series microarray 
experiments. The proposed procedures identify gene fun ... 

Keywords: backpropagation through time, gene expression, heterogeneous, time lagged 
neural network, trajectory learning 



50 MPS circuit models in Network C 
William S. Beckett 

July 1986 Proceedings of the 23rd ACM/IEEE conference on Design automation 

Full text avallable:1P pdf(684.46 KB) Information: full citation , abstract, references , ciflngs. index 

^^^"^ terms 

Network C is a programming language designed for constructing simulation models of VLSI 
circuits and systems. The language, which is a superset of C, supports a range of modeling 
capabilities including approximate solution of Kirchoff equations at the circuit level and 
discrete event functional simulation at the system level. When used to model a MOS circuit, 
the system first decomposes the circuit into a set of independent stages. The values of 
nodes, represented by piece-wise linear funct ... 

Towards nanocomputer architecture 
Paul Beckett, Andrew Jennings 

January 2002 Australian Computer Science Communications , Proceedings of the 
seventh Asia-Pacific conference on Computer systems architecture - 

Volume 6, volume 24 Issue 3 
Full text available: ^ pdf(1.24 MB) Additional Infomnation: full citation, abstract , references, index tenns 

At the nanometer scale, the focus of micro-architecture will move from processing to 
communication. Most general computer architectures to date have been based on a "stored 
program" paradigm that differentiates between memory and processing and relies on 
communication over busses and other (relatively) long distance mechanisms. Nanometer- 
scale electronics — nanoelectronics - promises to fundamentally change the ground-rules. 
Processing will be cheap and plentiful, interconnection expensive but ... 
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Keywords: MIMD, QCA, SIMD, array architecture, computer architecture, device scaling, 
future trends, micro-architecture, nanocomputer architecture, nanoelectronic technology 



52 IFIP Congress-62. Munich, Germany, August 27-September 1. 1962: Abstracts of 
papers 

June 1962 Communications of the ACM, volume 5 issue 6 



Full text available: 



Additional Information: full citation 



53 The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, volume i3 issue 1-2 
Full text available: ^ ^ „„. 

Additional Infomnation: full citation 




54 Reci pes for adjoint code construction Q 
Ralf Glering, Thomas Kaminski 

December 1998 ACM Transactions on Mathematical Software (TOMS), volume 24 issue 4 

Additional Information: full citation , abstract, references , citings, index 



Full text available: — r 

^ terms 

Adjoint models are increasingly being developed for use in meteorology and oceanography. 
Typical applications are data assimilation, model tuning, sensitivity analysis, and 
determination of singular vectors. The adjoint model computes the gradient of a cost 
function with respect to control variables. Generation of adjoint code may be seen as the 
special case of differentiation of algorithms in reverse mode, where the dependent function 
is a scalar. The described method for adjoint code gene ... 

Keywords: adjoint model, adjoint operator, automatic differentiation, computational 
differentiation, data assimilation, differentiation of algorithms, Implicit functions, inverse 
modeling, optimization, reverse mode 



55 Using adaptive linear prediction to support real-time VBR video under RCBR network Q 

service model 

Abdelnaser Mohammad Adas 

October 1998 IEEE/ ACM Transactions on Networking (TON), volume 6 issue 5 

Full text available: ^ pdf(229.90 KB) Additional Information: full citation , references , citings , index terms 



Keywords: ATM, QoS, VBR, adaptive linear prediction, congestion control 



56 Introductory tutorials: Simulation-based optimization: practical introduction to 
simulation optimization 

Jay April, Fred Glover, James P. Kelly, Manuel Laguna 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 
innovation 

Full text available: Additional Information: 
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^ pdf(384.39 KB) full citation , abstract, references 

The merging of optimization and simulation technologies has seen a rapid growth in recent 
years. A Google search on "Simulation Optimization" returns more than six thousand pages 
where this phrase appears. The content of these pages ranges from articles, conference 
presentations and books to software, sponsored work and consultancy. This is an area that 
has sparked as much interest in the academic world as in practical settings. In this paper, 
we first summarize some of the most relevant appr ... 



57 Temporal sequence learning and data reduction for anomaly detection 
Terran l-ane, Caria E. Brodley 

August 1999 ACM Transactions on Information and System Security (TISSEC), volume 2 

Issue 3 

Additional Information: full citation , abstract , references , citings , index 
terms 

The anonnaly-detection problem can be fornnulated as one of learning to characterize the 
behaviors of an individual, system, or network in terms of temporal sequences of discrete 
data. We present an approach on the basis of instance-based learning (IBL) techniques. To 
cast the anomaly-detection task in an IBL framework, we employ an approach that 
transforms temporal sequences of discrete, unordered observations into a metric space via 
a similarity measure that encodes intra-attribute depende ... 

Keywords: anomaly detection, clustering, data reduction, empirical evaluation, instance 
based learning, machine learning, user profiling 



58 Double exponential smoothing: an alternative to Kalman filter-based predictive tracking Q 
Joseph J. LaViola 

IVlay 2003 Proceedings of the workshop on Virtual environments 2003 

Full text available: ^ pdf(229.71 KB) Additional Information: full citation , abstract , references, index terms 

We present novel algorithms for predictive tracking of user position and orientation based 
on double exponential smoothing. These algorithms, when compared against Kalman and 
extended Kalman filter-based predictors with derivative free measurement models, run 
approximately 135 times faster with equivalent prediction performance and simpler 
implementations. This paper describes these algorithms in detail along with the Kalman and 
extended Kalman Filter predictors tested against. In addition, we d ... 

59 Associative and Parallel Processors Q 
Kenneth J. Thurber, Leon D. Wald 

December 1975 ACM Computing Surveys (CSUR), volume 7 issue 4 

Full text available: ^ pdf(2.62 MB) Additional Information: full citation , references , citing s, index terms 



Automatic aircraft conflict resolution using genetic algorithms Q 
Nicolas Durand, Jean-Marc Alliot, Joseph Noailles 

February 1996 Proceedings of the 1996 ACM symposium on Applied Computing 

Full text available: ^ pdf(919.64 KB) Additional Information: full citation, references , index terms 



Keywords: air traffic control, conflict resolution, genetic algorithms 
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[ [delay and filter and ("nonlinear approximator" or "artifici 



Q 1 

2 
3 
4 



PAT. 
NO. 

6.823.244 
6.802.046 
6.768.944 
6.757.602 



5 6.757.579 
-6 6.751.602 

7 6.743.167 

8 6.740.032 

9 6.738.697 
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11 6.735.500 

12 6.733.036 

13 6.720.920 

14 6.704.691 

15 6.697.657 

16 6.650.779 

17 6.648.367 

18 6.625.569 



Title 

M Vehicle part control system including electronic sensors 
m Time domain measurement systems and methods 
Hi Method and system for controlling a vehicle 

31 System for determining the occupancy state of a seat in a vehicle and controlling a component based 
thereon 

ili Kahnan filter state estimation for a manufacturing system 
iii Neural net controller for noise and vibration reduction 

IB Method and system for predicting human cognitive performance using data from an actigraph 
Hi Method and system for predicting human congnitive performance 

Hi Telematics system for vehicle diagnostics 

Bi Method and apparatus for scheduling based on state estimation uncertainties 
ill Method, system, and computer program product for tactile cueing fli ght control 
ilj Automotive electronic safety network 
M Method and arrangement for commxmicating between vehicles 

ai Method and system for in-line monitoring process performance using measurable equipment signals 
ai Method and devices for laser induced fluorescence attenuation spectroscopy (LIFAS) 
Hi Method and apparatus for analyzmg an image to detect and identify patterns 
Hi Integrated occupant protection system 

iii Real-time spatio-temporal coherence estimation for autonomous mode identification and invariance 
tracking 
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19 6.625.484 31 Signal evaluation method for detecting ORS complexes in electrocardiogram signals 

20 6.601 .051 3! Neural systems with range reducers and/or extenders 

21 6.574.754 Bi Self-monitoring storage device using neural networks 

22 6.574.501 3i Assessing blood brain barrier dynamics or identifying or measuring selected substances or toxins in a 

subject by analyzing Raman spectrum signals of selected regions in the eye 

23 6.553.252 38 Method and system for predicting human cognitive performance 

24 6.549.804 38 System for the prediction, rapid detection, warning, prevention or control of changes in activity states 

in the brain of a subject 

25 6.539.354 38 Methods and devices for producing and using synthetic visual speech based on natural coarticulation 

26 6.535.785 3i System and method for monitoring and controlling gas plasma processes 

27 6.533.316 3i Automotive electronic safety network 

28 6.529.809 31 Method of developing a system for identifying the presence and orientation of an object in a vehicle 

29 6.527.715 38 System and method for predicting human cognitive performance using data fi-om an actigraph 

30 6.526.352 38 Method and arrangement for mapping a road 

31 6.517.107 38 Methods for controlling a system in a vehicle using a transmitting/receiving transducer and/or while 

compensating for thermal gradients 

32 6.484.133 38 Sensor response rate accelerator 

33 6.459.973 38 Arrangements for detecting the presence or location of an object in a vehicle and for controlling 

deployment of a safety restraint 

34 6.453.206 IB Neural network for predicting values in non-linear functional mappings 

35 6,452.870 38 Methods for controlling deployment of an occupant restraint in a vehicle and determining whether the 

occupant is a child seat 

36 6.445.988 38 System for determining the occupancy state of a seat in a vehicle and controlling a component based 

thereon 

37 6.419.629 38 Method for predicting human cognitive performance 

38 6.418.424 if Ergonomic man-machine interface incorporating adaptive pattem recognition based control system 

39 6.416.480 31 Method and apparatus for automated acquisition of the glasgow coma score (AGCS) 

40 6.41 1.946 31 Route optimization and traffic management in an ATM network using neural computing 

41 6.408.227 Mi System and method for controUing effluents in treatment systems 

42 6.405.132 3i Accident avoidance system 

43 6.403.384 31 Device and method for analyzing a biologic sample 

44 6.397.136 IK System for determining the occupancy state of a seat in a vehicle 

45 6.377.545 3i Open loop adaptive access control of ATM networks using a neural network 

46 6.370.430 31 Apparatus and method for controlling the delivery of non-excitatory cardiac contractility modulating 

si gnals to a heart 

47 6.351.683 31 System and method for monitoring and controlling gas plasma processes 

48 6.301.370 38 Face recognition fi'om video images 

49 6.279.946 38 Methods for controlling a system in a vehicle using a transmitting/receiving transducer and/or while 

compensating for thermal gradients 

O 50 6.278.962 38 Hybrid linear-neural network process control 
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PAT. 
NO. 

51 6.249,252 

52 6.24L686 

53 6.208,963 

54 6.124.597 

55 6.024.705 



56 5.995.868 31 
o 57 5.992.383 Hi 

58 5.987,444 ill 

59 5.920.477 HI 

60 5.904.202 Mi 
061 5.877.954 Bi 

62 5.875.108 31 

63 5.857.978 fli 

64 5.812.992 38 



65 5.774.831 3i 

66 5.774.357 31 



Title 

1 Wireless location using multiple location estimators 

System and method for predicting human cognitive performance using data from an actigraph 
Method and apparatus for signal classification using a multilayer network 
Method and devices for laser induced fluorescence attenuation spectroscopy 

Automated seismic detection of myocardial ischemia and related measurement of cardiac output 
parameters 

System for the prediction, rapid detection, waming. prevention^ or control of changes in activity states 
in the brain of a subject 

Control unit having a disturbance predictor, a system controlled by such a control imit. an electrical 
actuator controlled by such a control unit, and throttle device provided with such an actuator 

Robust neutral systems 

Human factored interface incorporating adaptive pattem recognition based controller apparatus 
Device for early detection of run-out in continuous casting 
Hybrid linear-neural network process control 

Ergonomic man-machine interface incorporating adaptive pattem recognition based control system 
Epileptic seizure prediction by non-linear methods 

Method and system for training a neural network with adaptive weight updating and adaptive pruning 
in principal component space 

System for improving average accuracy of signals from global positioning system by using a neural 
network to obtain signal correction values 

Human factored interface incorporating adaptive pattem recognition based controller apparatus 
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67 S,743>860 fli A pparatus and method for epileptic seizure detection using non-linear techniques 

68 5.742^694 fli Noise reduction filter 

69 5.732,382 fli Method for identifying misfire events of an internal combustion engine 

70 5,715,372 Hi Method and apparatus for characterizing an input signal 

71 5,652,770 Bi Sampled-data filter with low delay 

72 5,649,061 IB Device and method for estimating a mental decision 

73 5,555.495 Hi Method for adaptive control of human-machine systems employing disturbance response 

74 5,461,559 fR Hierarchical control system for molecular beam epitaxy 

75 5,255,348 38 Neural network for learning, recognition and recall of pattern sequences 

76 4,906,940 iR Process and apparatus for the automatic detection and extraction of features in images and displays 
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